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Simplified Circuit Corrects Faults in Parallel Binary Information Channels 



The problem : 

To prevent the appearance of erroneous output 
signals from the possible failure of any single channel 
element interconnected in parallel binary information 
channels, various redundant circuits have been used. 
Although these redundant circuits accomplish the de- 
sired result, they are unduly complex and costly. 

The solution : 

A circuit that corrects for any single temporary or 
permanent fault in one set of channels which serve 


several independent data sources, without using any 
redundant channels. 

How it's done: 

The system, illustrated for five independent binary 
signal sources, a, b, c, d, and e, includes signal chan- 
nels through amplifiers 1, 2, 3, 4, and 5; temporary 
storage elements ao, bo, co, do, eo, Vo, Wo, Xo, Yo, and 
Zo; and logic elements, F, for error corrections. 

The signals a, b, c, d, and e are used for two trans- 
missions. On the first transmission the signals are sent 
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through amplifiers 1, 2, 3, 4, and 5 respectively, using 
the paths indicated by the solid lines entering and leav- 
ing the amplifiers, and the observed values are tem- 
porarily stored in elements ao v bo, co, do, and eo. On 
the second transmission, pair-wise parity functions 
produced by exclusive OR logic gates are transmitted 
through the amplifiers, using the paths indicated by 
dashed lines. Thus the functions a© b, b ® c, c © d, 
d © e, and e ©^a are transmitted through amplifiers 
4, 5, 1, 2, and 3, respectively, and the observed values 
are temporarily stored in elements Yo, Zo, Vo, Wo, 
and Xo, respectively. 

The signals a c , b c , c c , d c , and e c are generated by 
the combinational logic-elements, F, according to the 
following rules: 

a c = Majority (ao, Yo© bo, Xo© eo) 
b c = Majority (bo, Yo ©ao, Zo ©co) 
c c = Majority (co, Vo© do, Zo© bo) 
d c = Majority (do, Vo© co, Wo© eo) 
e c = Majority (eo, Xo©.ao, Wo© do) 

Each function is the majority of three versions of 
the same original variable. For example, since Y is 
obtained by transmitting a © b, if there is no error, 


Yo © bo = (a © b) © b = a; similarly, Xo © eo 
should be (a © e) © e = a. Since all the variables in 
the function are obtained from different amplifiers, an 
error in one amplifier can change only one value. 
Since at least two of the three terms in the majority 
function will be correct, the function still produces the 
true value of the original variable. 

Note: 

A related innovation is described in NASA Tech 
Brief B65-10025, February 1965. Inquiries may also be 
directed to: 

Technology Utilization Officer 
Jet Propulsion Laboratory 
4800 Oak Grove Drive 
Pasadena, California 91103 
Reference: B66-10261 

Patent status: 

No patent action is contemplated by NASA. 

Source: Jacob Goldberg 
of Stanford Research Institute 
under contract to 
Jet Propulsion Laboratory 
(JPL-SC-090) 
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